package leetcode100;

import java.util.Scanner;

/**
 * @author shkstart
 * 任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，
 * 本题目要求输出组成指定偶数的两个素数差值最小的素数对。
 *
 * 数据范围：输入的数据满足 4≤n≤1000
 * @create 2022-12-06-21:03
 */
public class Meme12_2 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()){
            int n = scanner.nextInt();
            int half = n/2;
            for (int i = half; i <n; i++) {
                if(pandu(i)&&pandu(n-i)){
                    System.out.println(i);
                    System.out.println(n-i);
                    break;
                }
            }
        }
    }

    private static boolean pandu(int i) {
        for (int j = 2; j*j <= i; j++) {
            if(i%j==0){
                return false;
            }
        }
        return true ;
    }
}
